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' (57) Abstract: Addressed herein are techniques and equipment for pre-processing digital images to be superimposed for display. 
Q Filtering, re-sampling, and decimation are variously used to process images and sub-images to produce to-be-superimposed images. 
^ One of the described techniques is designed primarily (although not necessarily exclusively) for computational efficiency, while the 
^ other sacrifices some computational efficiency for higher quality of output images. 
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PROCESSING TECHNIQUES AND EQUIPMENT FOR 
SUPERIMPOSING IMAGES FOR PROJECTION 



FIELD OF THE INVENTION 
This invention relates primarily to electronic projection of images and more 
particularly to techniques and equipment for processing sub-images prior to their 
projection onto a screen or other surface for the purpose of superimposing one or more 
sub-images onto one or more other sub-images. 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application claims priority to U.S. provisional application Serial No. 
60/215,716, filed July 3, 2000, which is incorporated herein by this reference. 



15 BACKGROUND OF THE INVENTION 

U.S. Patent No. 5,490,009 to Venkateswar, et ah, incorporated herein in its 
entirety by this reference, discusses a display system in which two sub-images generated 
using spatial light modulators (SLMs) are partially superposed (with a spatial offset) and 
displayed simultaneously. As described in the Venkateswar patent, the system 
20 purportedly provides enhanced resolution of a projected image 

by merely increasing the number of SLMs. Either horizontal or vertical 
resolution, or both, can be enhanced. For example, to approximate a twofold 
increase in horizontal resolution, the system uses two SLMs, each having x pixels 
per row and y rows. Each of the two SLMs provides a "sub-image,' 5 generated 
25 from alternating samples of data, with the sampling rate providing 2(x) samples 

per row. The two images are partially superposed, with a horizontal offset of 1/2 
the center-to-center horizontal spacing of the pixels of the SLM. The resulting 
image has a perceived quality approaching that of a system that generates a single 
image from a SLM having 2(x) pixels per row. 
30 See Venkateswar, col. 2, 11. 32-43. 

FIG. 1 of this application illustrates exemplary spatial superimposition of two 
imagers; one offset one-half pixel diagonally from the other. Stated differently, the 
display of FIG. 1 may be made by offsetting the pixels of Imager A (as compared to those 
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of Imager B) by one-half their size in both the horizontal and vertical dimensions. To 
permit this type of superimposition, a base image T must be processed so as to divide it 
into two diagonally-offset components, sub-images 'V' (associated with Imager A) and 
"I B " (associated with Imager B). 
5 Shown in Figure 2 of the Venkateswar patent is a block diagram of a system for 

displaying superimposed sub-images. Although the illustrated system includes a block 
designated "processor system" (element 23 of the drawing), the sole recitation of its 
function is as follows: 

Processor system 23 prepares the data for display by performing various pixel data 
10 processing tasks. Processor system 23 includes whatever processing memory is 

useful for such tasks, such as field and line buffers. The tasks performed by 

processor system 23 may include linearization (to compensate for gamma 

correction), colorspace conversion, and line generation. 
See id. col. 4, 11. 36-42. Thus, absent from the Venkateswar patent is any disclosure of 
1 5 specific techniques for processing base images to obtain any resolution-enhancing 
benefits of superimposition. 

SUMMARY OF THE INVENTION 
The present invention addresses such techniques for pre-processing of images to 

20 be superimposed for display. In general, the techniques, which utilize signal-processing 
algorithms, create from a higher resolution image a selected number of components, 
which components subsequently will be combined through superimposition of multiple 
imagers. The ultimate result of using these techniques is projection of images with higher 
resolution than that obtainable through use of each single imager. 

25 Superimposition may be achieved within a projector by combining multiple 

imagers before the composite image is passed to the projection lens. Alternatively, 
superimposition may occur by overlaying multiple precisely-aligned projectors. Those 
skilled in the art will understand that techniques of the present invention are useful in 
either situation, however, and may be applicable in many cases without regard to the 

30 types of SLMs and light valves, sources, or engines employed In particular, any SLMs 
utilized in the projection system may— but need not be— the deformable mirror devices 
(DMDs) referenced in the Venkateswar patent 

2 
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Generally speaking, any display based on imagers with a discrete pixel array 
where the number of pixels for the horizontal and vertical dimensions of the image are 
feed has a certain maximum spatial frequency that it can display. It is convenient to 
convert the spatial frequency of the display from pixels per unit area to a more common 
5 imaging dimension such as lines per millimeter which can be done by assuming a 

reference image size and dividing the number of pixels by that size in millimeters. When 
such displays are used to show images that are derived from photographic film, for 
example, such a relationship is particularly useful as it helps to describe how well a 
photographic image with a certain modulation transfer function (MTF) will be reproduced 

10 by the display. MTF is commonly expressed as a graph showing depth of modulation in 
percent versus lines per millimeter. 

For a given reference image size, doubling the number of pixels of the imager will 
double the maximum spatial frequency that the display can represent Unfortunately, 
such a doubling in each direction increases the number of pixels by four (2x2) times, and 

15 the difficulty of fabrication of pixel array imagers such as DMDs is greatly increased by 
such large increases in pixel count 

It is also essential that for a given pixel count, the spatial frequency content of 
image data to be displayed must be limited so that the spatial frequency capability of the 
display is not exceeded If this is not done higher frequencies will be incorrectly 

20 displayed as lower ones; a phenomenon commonly called aliasing. 

By using the technique of superimposition one can simulate the effect of doubling 
the number of imager pixels. This requires that a starting image have at least the spatial 
frequency content from sampling that is two times the spatial frequency limit of either of 
the two rasters that will be superimposed. This increased spatial frequency content can 

25 then be subdivided between the two rasters using suitable re-sampling techniques. 

Because the resulting display is composed of superimposed pixels of twice the size 
(offset by 1/2 pixel diagonally), there is a summation that takes place at the projection 
screen. This summation reduces the MTF available above the spatial frequency limit of a 
single imager, so that the MTF of a display with two superimposed imagers is not exactly 

30 equal to that of a single imager with twice as many pixels, but the improvement is still 
significant The summation has the additional benefit that the visibility of subraster pitch 
artifacts in the display (such as the gaps between the mirrors of a DMD device) is reduced 
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by the summation of two offset rasters. Additionally, it is necessary to take into account 
the fact that pixels are adding together at the display by compensating for the increased 
black level and the effective stretching of the dynamic range that will occur. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is, as noted above, a schematicized illustration of an exemplary spatial 
superimposition of two imagers, one offset diagonally from the other. 

FIG. 2 is a diagrammatic representation of a method for splitting a base image into 
sub-images using re-sampling and decimation. 
1 0 FIG. 3 is a diagrammatic representation of a method for splitting a base image into 

sub-images using filtering and sub-sampling. 

FIG. 4 is a diagrammatic representation of the method of FIG. 2 augmented to 
include additional processing steps. 

FIG. 5 is a diagrammatic representation of the method of FIG. 3 augmented to 
1 5 include additional processing steps. 



DETAILED DESCRIPTION 
Illustrated in FIG. 2 is a first method for re-sampling a base image I into 
components I A and I B . Designed for computational efficiency, the method illustrated in 

20 FIG. 2 maximizes use of integer data throughout the processing. Although multipliers 
and divisors of two are preferable, multipliers and divisors of other (preferably integer) 
values may be utilized instead. 

In connection with FIG. 2, assume, for example, that base image I has resolution 
of X x Y pixels, and each of the two imagers in the display has a resolution of M x N 

25 pixels. Base image I may then be re-sampled 10, consistent with this method, to an 

intermediate resolution of 2M x 2N pixels (where X typically is greater than, but at least 
is equal to, 2M, and Y typically is greater than, but at least is equal to, 2N). Any 
appropriate digital low-pass filter may be employed to effect such re-sampling; in at least 
some embodiments of the invention, however, either a sine filter (i.e. an ideal low-pass 

30 filter) or a lanczos filter (i.e. a time-windowed version of the sine filter) is desirably used. 
Sine and lanczos filters in particular provide good performance when the SLMs are 
DMDs, although those skilled in the art will recognize that other digital filters 
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conceivably could be used instead Generally, however, such filters will be chosen 
consistent with the goal of tailoring the frequency of the image data to the display- 
Thereafter, the re-sampled image is processed to create two sub-images I A and I B . 
One of the components I A has no phase shift but is simply the re-sampled base image 12 

5 subjected to decimation 18, while the other component I B is the re-sampled base image 12 
shifted by one pixel diagonally 16 (consistent with FIG. 1) and then subjected to 
decimation 20. Again, however, the invention is not necessarily limited to techniques in 
which a one pixel diagonal phase shift occurs, but rather is more broadly applicable. 

Decimation 18, 20, comprises filtering and sub-sampling of the input base image 

10 pixels at selected periodicity, to produce respective sub-images I A and I B of resolution M 
x N (the imager resolution). Preferably (although, as noted above, not necessarily), the 
decimation ratio is fixed at two. With the decimation ratio so fixed, the decimation 
process can be implemented efficiently using, for example, a digital impulse or box filter. 
The method illustrated in FIG. 2 can be performed relatively quickly, since 

15 division of base image I occurs at a resolution of 2M x 2N, which may be a re-sampled 
version of the original resolution. However, because filtering occurs in two parts of the 
process, during both the initial re-sampling and the later decimation steps, the resulting 
image quality is somewhat difficult to control. 

The method illustrated in FIG. 3, by contrast, is designed to achieve high image 

20 quality. As a consequence, its throughput is likely to be less than that of the method 
illustrated in FIG. 2, which as noted above is designed for computational efficiency. As 
shown in FIG. 3, base image I is passed through a low-pass filter before further 
processing occurs. Although the cut-off frequency of die filter typically is determined by 
the ratio of the original image resolution to that required in the subsequent sub-sampling 

25 operation, many other characteristics of the filter may be chosen in order to provide good 
balance between reducing aliasing and preserving image details. These characteristics 
can, therefore, be identified by those skilled in the art using appropriate engineering 
judgment 

Again, assume that we have a base image I of resolution X x Y (where X and Y 
30 are at least twice the corresponding resolutions of the each imager) and imagers of 
resolution MxN. Here the ratio between the base image resolution and the effective 
display resolution is used to determine the filtering required, taking into account the 
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ability of the superimposed display to support higher image spatial frequency content than 
a single imager can display without aliasing. After the base image I is filtered 30 into a 
filtered base image 31, which is a lower resolution version of the base image, the two sub 
images are created Sub image I A is simply the filtered base image 3 1 sub-sampled 38 to 

5 the imager resolution MxN. Sub image Is is created by applying the appropriate 

diagonal phase shift 34 (also determined by the ratio of the original image resolution and 
the effective display resolution of the two superimposed imagers) to the filtered base 
image 3 1 and then sub-sampling 36 to the imager resolution MxN. Again, however, the 
effective phase shift of sub-image I B need not necessarily be exactly one-half pixel 

10 diagonally and, if desired for some reason, sub-image I A can have a non-zero phase shift 
too. Because this method typically contemplates conducting all processing operations at 
the original resolution of base image I, it likely will require more computing time than 
will the method illustrated in FIG. 2. 

The action of filter 30 may be further improved by making the cut-off frequency a 

1 5 function of pixel value. Decreasing the cut-off frequency for bright areas of the image for 
example is effective in reducing the visibility of raster artifacts that may result from 
displays such as those based on DMD devices where pixels are very sharply defined due 
to the construction of the DMD device. 

Nothing in this application is intended to limit use of the disclosed processing 

20 techniques to systems having only two imagers. Indeed, superimposition can be realized 
through multiple imagers. As but one example, four imagers can be utilized by adding 
horizontal and vertical half-pixel phase-shift components to the zero and diagonal phase- 
shift components. Experiments to date demonstrate that such a four-imager system can 
further improve resolution of displayed images over that of the two-imager system 

25 illustrated in FIG. L 

Similarly, nothing in this application requires only mutually-exclusive use of 
methods illustrated in FIGS. 2 and 3 for a particular system. Instead, such methods may 
be used alternately in the same system, with the method of FIG. 3 being employed when 
highest-quality images are required and the method of FIG. 2 being used otherwise, for 

30 example. Thus, although the foregoing is provided for purposes of illustrating, 

explaining, and describing embodiments of the present invention, further modifications 
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and adaptations to these embodiments will be apparent to those skilled in the art and may 
be made without departing from the scope or spirit of the invention. 

As an example of possible modifications to these embodiments, FIGS. 4 and 5 
illustrate the methods of FIGS. 2 and 3 as augmented to include additional processing 
5 steps. Superimposition of two image components effectively sums up the illumination 
from two imagers at each pixel position. Assuming two imagers are equally bright, then 
the effect of superimposition doubles the brightness of the display image. However, it 
also doubles the black level of the display image, resulting in reduction in perceived 
image contrast. Furthermore, the increase in image brightness also increases the step size 

10 between neighboring pixel values, which may lead to visible contouring artifacts. 

The problem of contouring artifacts can be compensated by reducing the pixel 
value step size 40 of each image component (see FIGS. 4 and 5). This can be achieved by 
dividing the pixel values of each component by two before superimposition. However, 
there are two problems with this simple division approach. First, if the black level of 

15 each imager is higher than 50% of the brightness of the least significant bit, division by 
two will introduce black level clipping. Second, the division operation introduces a 
quantization error unless sufficient pixel depth is provided. 

The solution to black level clipping is to pre-process each image component to 
ensure that the brightness of the least significant bit is at least twice as high as the imager 

20 black level. This processing is called "black level lift" 42 (again see FIGS. 4 and 5), and 
it can be realized by scaling pixel values at sufficient precision. To avoid quantization 
error from division, the bit depth of each image component is ideally increased by one bit. 
Both processing steps can be done in the pre-processing stage prior to re-sampling to the 
final imager resolution. It is also possible to achieve this processing in the projector using 

25 a look-up table or other method. 

The foregoing is provided for purposes of explanation and disclosure of preferred 
embodiments of the present invention. Further modifications and adaptations to the 
described embodiments will be apparent to those skilled in the art and may be made 
without departing from the scope or spirit of the invention and the following claims. 

30 
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What is claimed is: 

1 . A method for processing a base image having a resolution of X times Y 
pixels, the method comprising: 

re-sampling the base image to a resolution of 2M times 2N pixels, wherein X is 
5 equal to at least 2M and Y is equal to at least 2N; 

producing a first sub-image by decimation of the re-sampled base image to a 
resolution of M times N pixels; and 

producing a second sub-image by shifting the phase of the re-sampled base image 
and then decimation of the phase shifted image to a resolution of M times N pixels. 

10 

2. The method of claim 1 wherein the decimation to produce the sub-images 
comprises filtering and sub-sampling of the re-sampled base image. 

3 . The method of claim 1 wherein the decimation to produce the two sub- 
1 5 images has a decimation ratio of two. 

4. The method of claim 2 wherein the decimation to produce the two sub- 
images is implemented with a digital impulse filter. 

20 5 . The method of claim 2 wherein the decimation to produce the two sub- 

images is implemented with a box filter. 

6. The method of claim 1 wherein the second sub-image is produced by phase 
shifting the re-sampled base image by a one pixel diagonal phase shift 

25 

7. The method of claim 1 wherein the re-sampling of the base image is 
achieved using a digital low-pass filter. 

8. The method of claim 7 wherein the digital low-pass filter is a sine filter. 

30 

9. The method of claim 7 wherein the digital low-pass filter is a lanczos filter. 
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10. The method of claim 1, further comprising: 

reducing the pixel value step size of the first sub-image and the second sub-image. 



11. The method of claim 1 0, wherein the pixel value step size is reduced by 
5 dividing the pixel values of the first sub-image and the second sub-image by two. 

12. The method of claim 12, further comprising: 

performing a black level lift on first sub-image and the second sub-image. 

10 13. The method of claim 1 2, wherein the black level lift is performed by 

scaling the pixel values at sufficient precision of the first sub-image and the second sub- 
image. 

14. A method for processing a base image having a resolution of X times Y 
1 5 pixels, the method comprising: 

passing the base image through a low pass filter; 

producing a first sub-image by sub-sampling the filtered base image to a resolution 
of M times N pixels; and 

producing a second sub-image by shifting the phase of the filtered base image and 
20 then sub-sampling the phase shifted image to a resolution of M times N pixels, 
wherein X is equal to at least 2M and Y is equal to at least 2N. 

15. The method of claim 14 wherein the cut-off frequency of the low pass filter 
is a function of pixel value. 

25 

1 6. The method of claim 14 wherein the second sub-image is produced by a 
one-half pixel diagonal phase shift of the filtered base image. 

1 7. The method of claim 14, further comprising: 

30 reducing the pixel value step size of the first sub-image and the second sub-image. 
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1 8. The method of claim 17, wherein the pixel value step size is reduced by 
dividing the pixel values first sub-image and the second sub-image by two. 



19. The method of claim 17, further comprising: 

5 performing a black level lift on the first sub-image and the second sub-image. 

20. The method of claim 19, wherein the black level lift is performed by 
scaling the pixel values at sufficient precision of the first sub-image and the second sub- 
image. 

10 
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